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Objectives 


After working through this unit you should be able to: 


(i) manipulate inequalities ; 
(ii) solve sets of simultaneous inequalities of the form 


f(x) «0 
g(x) < 0 
h(x) « 0, 


where the functions f, g and л are linear and have domains and co- 
domains which are sets of real numbers; 

(iii) solve inequalities of the form /(х) < 0, where f is a polynomial 
function with domain and codomain which are sets of real numbers ; 

(iv) illustrate two-dimensional regions which represent the solution set 
of a system of simultaneous linear inequalities in 2 unknowns; 

(v) maximize or minimize a linear expression over a region of the type 
in objective (iv). 


N.B. 

Before working through this correspondence text, make sure you have 
read the general introduction to the mathematics course in the Study 
Guide, as this explains the philosophy underlying the whole course. You 
should also be familiar with the section which explains how a text is 
constructed and the meanings attached to the stars and other symbols 
in the margin, as this will help you to find your way through the text. 
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Glossary 


Terms which are defined in this glossary are printed in CAPITALS. 


ALLOWABLE 
OPERATIONS 


ALTERNATIVE 
EQUATIONS OR 
INEQUALITIES 


COMPLEMENT 


CONVEX 


EMPTY SET 


EQUIVALENCE 
PRESERVING 
OPERATIONS 


EQUIVALENT 
EQUATIONS OR 
INEQUALITIES 


INEQUALITY 


INTERSECTION 


LINEAR EQUATION, 
INEQUALITY OR 
EXPRESSION 


LINEAR 
PROGRAMMING 


LINE SEGMENT 


NEGATIVE 


NON-LINEAR 
EQUATION, 
INEQUALITY OR 
EXPRESSION. 


NUMBER LINE 


POLYHEDRAL 
CONVEX SET 


vi 


See EQUIVALENCE PRESERVING OPERATIONS. 


The SOLUTION SET of a system of ALTERNATIVE 
EQUATIONS OR INEQUALITIES is defined to be the 
UNION of the individual solution sets. 


If S is a subset of A, then the set of all elements 
of A that do nor belong to S is called the СОМ- 
PLEMENT of S with respect to A. 


A region (or set) is CONVEX if, whenever P, О are 
points in the region (or set), then every point on the 
LINE SEGMENT РО lies in the region (or set). 


A set with no elements is called the EMPTY SET. 


EQUIVALENCE PRESERVING OPERATIONS are opera- 
tions which can be performed on an equation or 
INEQUALITY making it into an EQUIVALENT equation 
or inequality. 


Two equations or INEQUALITIES are EQUIVALENT if 
they have the same SOLUTION SET. 


An INEQUALITY is a statement that one quantity is 
greater than (or less than; or greater than or equal 
to; or less than or equal to) another. 


The INTERSECTION of a collection of sets is the set 
of elements which are common to all sets in the 
collection. 


An equation, INEQUALITY or expression is LINEAR 
if it is of first degree in its variables. 


LINEAR PROGRAMMING is the study and application 
of systems of SIMULTANEOUS LINEAR INEQUALITIES. 


The LINE SEGMENT between two points P and Qis 
the set of points lying between P and Q on the 
straight line joining them. 


А real number x is NEGATIVE if — x IS POSITIVE. 


A NON-LINEAR equation, INEQUALITY or expression 
is one that is not LINEAR. 


A straight line, extending indefinitely in each 
direction, and used to represent the real numbers, 
is called a NUMBER LINE. 


А POLYHEDRAL CONVEX SET is a CONVEX SET in п 
dimensions, bounded by segments of planes in 
п — 1 dimensions (i.e. points in the 1-dimensional 
case, line segments in the 2-dimensional case. 
2-dimensional polyhedral convex sets in the 3. 
dimensional case, and so on). 
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POSITIVE 


SIMULTANEOUS 
EQUATIONS OR 
INEQUALITIES 


SOLUTION SET 


SOLVE AN EQUATION 
INEQUALITY OR 
SYSTEM OF THESE 


TRANSITIVE 
PROPERTY 


UNION 


UNIQUE 


А real number x is POSITIVE if x > 0. (Alternatively, 
the set of positive elements of А may be taken as 
"given" in which case the inequalities “<” and 
“>” аге defined by: a « b if b — a is positive; 
a> bifa — bis positive.) 


The soLUTION sET of a system of SIMULTANEOUS 
equations or INEQUALITIES is defined to be the 
INTERSECTION of the individual solution sets. 


The sOLUTION 5ЕТ of an equation, INEQUALITY Or 
system of such, is the set of elements (of R, R x К, 
etc.) for which all the statements of the system are 
true. 


To SOLVE an equation, INEQUALITY or system of 
these is to find its SOLUTION SET. 


Equalities and INEQUALITIES have the TRANSITIVE 
PROPERTY — that is to say, if a Tb and b Tc, then 
а Тс where Tis =, <, >, <,or >. 


The UNION of a collection of sets is the set of all 
elements belonging to at least one of the sets in the 
collection. 


The statement: “There is a UNIQUE x with a given 
property” means that there is exactly one element x 
with that property. 
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Notation 

The symbols are presented in the order in which they appear in the text. 
Јо) The image of the element'x under the function f. 

R The set of real numbers. 

RxR The Cartesian product of R and R. 

a=b a is equal to b (or: a — b is zero). 

a«b b — q is positive (see Glossary). 

a>b a — bis positive (see Glossary). 


a<bora+b а- bis not positive (see Glossary). 
azbora«b b-—aisnot positive (see Glossary). 


€ "is an element of”. ‘ 

ix: x has The set of all x such that x has property P. 

property P) 

[2] The empty set (i.e. the set containing no elements). 

{а, Ь,...} The set containing the elements а, b,... 

[а, b] The set of real numbers between (and includirig) a and 
b; that is, {x:xe К,а <x < b]. 

Ja, bf The set of real numbers between (but excluding) a and 
b; that is, {x:xe К,а < x < bj. 

[а, b[ {x:xeR,a <x < Б). 

Ja, Б) {x:ixeR,a < x <). 

ANB The intersection of sets A and B (see Glossary). 

AUB The union of sets A and B (see Glossary). 

А’ The complement of А with respect to some set, given 
by the context (see Glossary). 

(a, b) The ordered pair of elements a and b. 
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6.0 INTRODUCTION 


You may have the impression that mathematics deals with exact, closed 
problems like finding the area ofa given triangle, or calculating how long 
it would take six men to dig a trench of given dimensions. We tried to 
dispel this impression in Unit 2, Errors and Accuracy, where we showed 
you that even if a problem asks for an exact answer, it is not always 
possible to find one. 


But there is another class of problem which is of considerable concern 
to mathematicians. These problems demand not a number for an answer, 
but a description of a situation. They often arise when one is trying to 
maximize or minimize a quantity. For example, we may be given the 
length of the perimeter of a triangle, and asked which triangle with 
such a perimeter has maximum area. Or, instead of being asked how long 
it takes six men to dig a trench, we might be told that two men can work 
at a certain rate for two hours and then slack off, a third is very good at 
excavating earth from the bottom of the trench, two others are good with 
à wheelbarrow, and the sixth makes the best cup of tea on the site. How 
should we deploy the men to get the work done as quickly as possible? 


А legendary example of such a problem is known in the mathematical 
literature as “Dido’s problem". Dido was a Phoenician princess, and 
when seeking land for a new settlement in North Africa, she obtained a 
not over-generous concession from a local chief to occupy as much land 
as she could encompass with a cowhide. But Dido was not a princess 
for nothing: being rather clever, she cut the skin into very thin strips, 
tied them together and enclosed a valuable piece of land on which was 
built the city of Carthage. In mathematical terms, Dido was faced with 
the problem of deciding which closed curve of given length of perimeter 
encloses the maximum area. 


Newton tackled a similar problem, which is highly relevant today. А 
body (a rocket, say, or a bullet) moving through the air meets a certain 
resistance. What shape should the body be to minimize this resistance? 


АП these problems of satisfying certain constraints involve the idea 
of inequality. By an inequality, we mean a statement that one quantity is 
greater than another, or that it is less than another. Of all boundaries 
of given length L, a circular boundary encloses the largest area (which is 
L?/4n), and so every other boundary encloses an area less than 12/4л, 
In Newton's problem, all body shapes except the optimum offer a 
resistance greater than the optimum. 


A feature of all these problems is that we use the information available 
to select from a wide range of possibilities one set of situations which 
satisfy all the constraints which have been imposed. There may be just 
one such situation, as in Dido's problem, where the required situation 
was a circle, or there may be a whole class of situations. For example, 
the legal constraint that the depth of tread on the tyre ofa motor car must 
be greater than I millimetre restricts the possible depths of tread not 
to just one thickness but to a whole class of thicknesses, ie. all those 
greater than 1 millimetre. Again, a pathologist can give a rough estimate 
of a time of death if rigor mortis is present in the body. He may know 
that, under the conditions prevailing at the time, rigor mortis sets in 
about 24 hours after death and disappears 24 hours later. So he may. be 
able to say that death occurred more than a day ago but less than two 
days ago. : 


The subject of inequalities is the topic under discussion in this unit. 
An understanding of inequalities is necessary for tackling problems of 
maximization and minimization such as those that we have been discus- 
sing. But their use is more widespread than this. Soon we shall be embark- 
ing on the first of our units on calculus, and throughout calculus an 


6.0 


Introduction 


understanding of inequalities, and an ability to manipulate them, is 
essential. 


All the inequalities which we shall discuss in this unit are concerned 
with real numbers. You have a working knowledge of numbers which is 
sufficient to perform the techniques we shall be discussing, but, so that 
you understand the techniques, and so that you know just which properties 
of the real numbers we are using, we start this unit by discussing some of 
the properties of the real numbers and what we mean by the word “іп- 
equality". 


We shall also discuss the idea of the solution set of an inequality con- 
taining one or more unknowns. The solution set of an equation, such as 
f(x) = 0, involving an unknown x, is the set of all elements in the domain 
of the function / which map to zero under f. The solution set of an in- 
equality, such as f(x) » 0, is the set of all elements in the domain of f 
which have images which are greater than zero under f. So the techniques 
required for the solution of such an inequality depend on the function f. 
One way to approach the problem is to consider particular classes of 
function in turn. Thus, after making sure of the techniques for manipulat- 
ing inequalities, we shall consider inequalities f(x) > 0 in which f is a 
mapping from R to А: first of all linear functions (і.е. those whose graphs 
are straight lines) and then some other types. We then deal with some 
inequalities f(x, у) > 0 in which f is a mapping from R x К to R. We 
apply some of these concepts by introducing you to an application of 
inequalities, known as linear programming, which is used in management 
studies for problems involving the most profitable allocation of resources. 
The unit ends with a discussion of convex sets, which leads to some 
simple and elegant mathematics. 


61 WHAT IS AN INEQUALITY? 
6.1.1 The Real Number System 


In Unit 2, Errors and Accuracy, and in Unit 4, Finite Differences, we have 
been talking a lot about how to calculate in the set of real numbers. 
We are so familiar with the real number system that we take many of 
its properties for granted. In this section we shall discuss the fundamental 
properties of this system, some of which have been mentioned in Unit 3, 
Operations and Morphisms. 


It is important, for two main reasons, to single out those properties of 
the real numbers which can be regarded as fundamental : 


(i) to form a basis for proofs: it is important in any proof to state clearly 
the assumptions that are being made; and 

(ii) so that we can recognize other systems which have the same properties, 
and distinguish them from systems with different properties. 


The second reason may not mean very much to you yet, but we saw in 
Unit 3, Operations and Morphisms, how ideas like those of commutativity 
and associativity, with which we are familiar in the real number system, 
are used in the discussion of operations which have nothing to do with 
numbers. In the same way, by listing a set of basic properties of the real 
numbers, from which we can deduce all the other properties of real 
numbers, we can characterize their structure. Then it may happen that 
we come across another set with operations defined on it having precisely 
these basic properties, and so all the results with which we are familiar 
for real numbers will carry straight over to this new system. Indeed, we 
shall meet examples later in this course of other systems which possess 
some or all of the properties of real numbers, and where precisely this 
sort of exercise can be carried out. We shall be discussing the real numbers 
in much more detail in Unit 34, Number Systems. In the present unit 
we shall discuss those properties of the real number system which are 
particularly relevant to the problem in hand. 


The following list of four properties (which we label as Re (1) to Re (4) 
for reference) can be taken as a starting point. 


Some Properties of the Real Numbers 


Re (1) The set of real numbers is closed under the binary operations of 
addition and multiplication. That is, for any real numbers a 
and b, both the sum a + b and the product a-b are uniquely 
defined and are themselves real numbers. 


Ве (2) Addition and multiplication are both commutative and associa- 
tive, and multiplication is distributive over addition (see Unit 3, 
Operations and Morphisms). That is, 

a+b=b+a 
a-b=b-a 
a+(bt+o=(at+b +e 221 
associative property 
a-(b-c) -(0-5)-с 


a-(b+c)=a-b+a-c_ distributive property 


j commutative property 


where a, b and c are any real numbers. 


Re (3) There are two real numbers, 0 and 1 (which are not equal), with 
the properties that, for any real number а, 


а-0-а and a-l=a. 
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Discussion 


Main Text 


Re (1) 


Ве (2) 


Ве (а) 


i Re (4 
Re (4) For any real numbers a and b, the equation Re (4) 


a+x=b 


has a unique real solution, written x = b — a. (When b = 0, the 
notation 0 — a is abbreviated to —a.) For any real numbers a 
and b, where a is not 0, the equation 


a-x=b 
i i i ? ique, wi Definition 1 
has a unique real solution, written b/a or т (By unique, we mean elinition 


that there is just one real number which has the stated property.) Supplementary Material 


Example 1 Example 1 


If you are interested to see how some other properties of the real numbers 
can be deduced from these four, you may like to consider the following 
five properties, and the way in which they are deduced. The important 
thing in each case is that every manipulation is justified from the above 
list of properties. Manipulations whose justification lies outside the list 
can be used only if they have themselves been justified from the list; 
for example, when we have established property Re (I) below, we use it 
in establishing property Re (II). Don’t worry if you find this rather 
difficult. You are advised to read the rest of this section but, if it does not 
appeal to you, continue with Section 6.1.2. 


Re (I) The element 0 of property Re (3) is unique. Re (I) 


Deduction (I) 


Let c be any real number such that a 4- c — a for every real number a. 
(By Re(3), there is at least one real number with this property.) The 
equation 


а+с=а 
is of the same form as the equation 
a+x=b 


of Ве (4), with c substituted for x, and a for b. Ву Re (4), the number c 
satisfying this equation is unique: that is, 


с-0 


To put it slightly differently : the number a — а 150, for every real number а. 


Re (Ш) The product b- 0 is 0, for every real number b. Re (Il) 


Deduction (11) 

Let a be any real number. By Re(3) 
а+0=а 

Now let b be any real number. It follows that: 
b-(a c0) = Б.а 

and from the distributive Property in Re (2), we have 
b-a+b-0=b-a 


By Re (4), this can be re 


‘garded as an equati : r А 
solution quation for Б.0, having the unique 


b-0=b-a—b-aq 
= 0, by Ке(1) 


Re (Ш) The element 1 of property Re (3) is unique. 


Deduction (ИГ) 


Let c be any real number such that a-c — a for every real number a. 
(By Re(3) there is at least one real number with this property.) The 
equation 


a-c=a 
is of the same form as the equation 
a-x=b 
of Re (4), with c substituted for x, a for b, and a restricted to be not equal 
to 0. By Re (4), the number c satisfying this equation is unique; that is, 
c=1 


To put it slightly differently: the number a/a is 1, for every real number 
a such that a is not 0. 


Ке (IV) The product (— a) - (— b) is a - b, for all real numbers a and b. 


Deduction (IV) 
This follows by considering the expression 
a-b 4 a-(—b)  (—a)- (—b). 
(Notice that we do not need any more brackets, by the associativity of 
+ in Re(2)) 
The sum of the first two terms is 
a-(b + (—B)) 


by Re (2). 

But b + (—b) is 0 by the definition оѓ“ — Б” (see Re (4)), and a-0 is 0 
by Re (II). So the sum of the first two terms is 0; and the whole expression 
adds up to (— a) (— b) (see Re (3)). 

Similarly, the sum of the last two terms is 0, and the whole expression 
adds up to a-b. But, as we have already remarked, + is associative 
(Re (2), so the two ways of simplifying the whole expression must lead 
to the same result. 


Thus (since by Re (1) the total sum must be unique), 
a-b = (—a)-(—b) 


Ке (У) The product a - ( — b) is —(a - b), for all real numbers а and b. 


Deduction (V) 


This follows directly from the fact (derived in the course of Deduction (IV)) 
that 


a-b+a-(—b)=0 н 
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Re (III) 


Re (IV) 


Re(V) 


6.1.2 More Properties of the Real Number System 


As we have mentioned, some of the properties listed in Re(1) to Re (4) 
have already been discussed in Unit 3. We shall refer to them often in 
this course. All the properties will play an important part in our discus- 
sion of Groups (Units 30 and 33). 

But there are two other sets of properties of a slightly different nature 
which we also take for granted. We assume, when developing proofs, 
what we might call three rules of logic, or three properties of the sign “= 
(which we label as Eq (1) to Eq (3) for reference): 

Eq (1) For any real number a, we have a = a. 

Eq (2) Ifa = b, then we have b = a. 

Eq (3) Ifa = band b = c, then we have a = c. 

These three properties enable us to carry out the manipulations required 
when proving theorems. Again, they may seem to you to be so basic 
that they are too simple to be interesting. But when you read Unit 19, 
Relations, you will see that there is far more in them than meets the eye. 
In particular, in view of the fact that no two different things can be 
precisely the same, what do we really mean by, for example, “а = b”? 
The third set of properties of the real numbers to which we want to draw 
your attention expresses the fact that they are ordered. For example, the 
numbers 


—1, 2, -0.5, 7, 4.3 
can be arranged in order, 
—1, -0.5, 2, 4.3, 7 


50 that if the number b stands to the right of the number a in this ordered 
list, then (b — a) is positive. Notice that the last clause expresses this 
property in terms of positive numbers. Can we express this idea of order 
entirely in terms of positive numbers? It is a remarkable fact that we can 
do so as follows, and that the theory of inequalities stems from these 
four properties (which we label as Ord (1) to Ord (4) for reference): 


Ord (1) The set of real numbers contains a subset of positive real numbers, 
which has the following properties: 

Ord (2) The sum of two positive real numbers is positive. 

Ord (3) The product of two positive real numbers is positive. 


Ord (4) Given any real number a, a + 0, either a is positive or —a is 
positive. 


Definition 


If the real number a is positive, then the number —a is called negative. 


(You may be wondering whether these ordering properties can be deduced 
from the four properties Re(1) to Re(4) which were listed on page 1 
In fact they cannot, and when we discuss Complex Numbers (Units 27 
and 29), you will meet a system which has properties Re(1) to Re (4) 
but not the properties Ord (1) to Ord (4).) 

These ordering properties enable us to define 


0 the symb i 
the subject of this unit. ааз 


Exercise 1 (do not worry if you find this difficult) 


Use Re (IV) of Example 6.1.1.1, together with Ord (3), to show that thi 
product of two negative numbers is a positive number. Similarl : 
Re(V), together with Ord (3), to show that the product of a y, use 
number and a negative number is а negative number. шааж 


Deduce from this latter result that the number 1 of Re (3) is positive, и 


га) 
Eq (2) 
Fy (3) 


Ord (i) Ї 
Definition 1 
Ord (2) 

Ord (3) 


Ord (4) 


Definition 2 


Exercise 1 
(5 minutes) 


6.1.3 Inequalities: Some Notation and Definitions 


6.1.3 
Notation Notation 
The formulas “а < b" (read “а is less than b") and "b > a" (read “b is Notation 1 
greater than а”) both mean that the number b — a is positive. U 
The formula “а < b" (or “b > 4") means that a is either less than or Notation 2 
equal to b, that is, b — a is positive or zero. di 
Formulas such as “a < b", “b > а” are called inequalities. Definition 1 
An alternative formula to “а < b" is “а + b” (read “a is not greater Notation 3 
than b”), and similarly “а > b" is sometimes written “а + b" (read is 
"a is not less than b"). 
Notice that a > 0 means that a — 0 = a is positive; so “а > 0" is an 
abbreviation for “а is positive". 
Exercise 1 Exercise 1 
Z А 2 mi 
Which of the following statements are true and which are false? Сеше 
0) 6>3 TRUE/PAESE- 
(ii) 3>3 : "FRUE/FALSE 
(iii) 3«3 SERUE/FALSE | 
(iv) 3«3 TRUE/FADSE-T YA 
(v) 323 “ERUE/PABSE әс 
(vi) 1<-10 TREE/FALSE 
m I 1 
(vii) -> 5 'TRUE/FALSE 
tviii 19 20 TRUE 
viii) 50 < 3l /ЕАЧ-8Е 
(ix) 一 10 < 一 8 TRUE/FAESE 
(x) x? < 0, for all хє А. TRUE/FALSE 
m 
The Number Line Discussion 
The ordering properties are usefully illustrated as follows. Take a straight 
line and select on it any two points А and B. Label the left hand point 0 
and the right hand point I, and take the distance between these two 
points as a standard unit of length. 
A B 
- + —L— * * * 
-2 44 0 1 2 3 
Points on the line corresponding to the other integers are located by 
marking standard units of length along the line in both directions: 
positive numbers are then arranged in order to the right of 0 and negative 
numbers to the left. The points representing numbers like тэ where m 
and n are non-zero integers and m « n, can be located by dividing the 
line segment between 0 and 1 into n equal segments. The location of all See Glossary 
the rational numbers follows. A proof that the irrational numbers, like 
JA. are represented uniquely on this number line is beyond our scope. Definition 2 


You may wonder why we make so much fuss — after all, we have all 
seen rulers—but the proof that there is a one-one mapping from the 
set of real numbers to the set of points on a line involves philosophical 
difficulties and is no easy matter. 

The statement “а < b” has the interpretation that the point representing 
а on the number line lies to the left of the point representing b. 


Solution 6.1.2.1 


Solution 6.1.2.1 
By definition, a real number c is negative ifc = —a for some positive 


real number a. Let c and d be any two negative numbers: 
c--a 4--8, 
where a and b are positive. Then, by Re (ТУ), 
c:d = (—a):(—b) 
=a-b 
So, by Ord (3), с - d is positive. 
Similarly, Using Re (V) and the above symbols: 
a-d — a-:(—b) 
= —(a-b) 
So, by Ord (3), a - (— b) is negative. 
To deduce that 1 is positive, we notice by Re(3) that 1-а — a for all 
real numbers a. Suppose that 1 is negative and choose a positive number 
for a. Then by the latter result 1- is negative, and therefore cannot be 


the same as a which is positive. Thus our supposition that 1 is negative 
is false. Since 1 is not 0 (compare Re (3) and Re (11), it must be positive 


(Ord (4)). и 

Solution 1 Solution 1 
9) TRUE (ii) ^ FALSE (iii) FALSE 
(iv) TRUE (vy TRUE (vi) FALSE 


(vii) FALSE 
(viii) ^ TRUE. For this one, the best way is to go back to the definition 
of “<”. That is, work out 32 — 19 and see whether this number 


is indeed positive, in which case the answer to (viii) is “true”. 
Thus: | 


20 19  20.20— 19.21 


201 20 — 21.20 
_ 400 — 399 
21-20 
which is positive. This demonstrates the importance of h 


a definition which is both preci 
т то precise and usable. 


(x) FALSE. Any real number, x, satisfies the inequality х* 50, 


, 


aving 


6.1.4 Solution Sets of Equations and Inequalities 6.1.4 


Most of the remainder of this unit will be concerned with techniques Definitions 
for “solving inequalities”. What do we mean by this? You may be more 


familiar with the idea of “solving” an equation. What do we mean when 
we say 


“Solve the equation f(x) = 0"? 


Let f be a mapping with domain, A, and codomain, B, which are sets of 
real numbers. 


The phrase solve the equation /(х) = 0 means 

find the set of all elements of A which map to 0 under f 
We can write this set as 

(xix e A, f(x) = 0} 


and we call it the solution set of the equation f(x) = 0. Note that this Definition 1 


set may not have any members, in which case we call it the empty set Definition 2 - 
and denote it by @. Thus U 


(x:xxeR x +1 = 0} = o 


Similarly, solve the inequality f(x) > 10, for example, means find the Definition 3 
set of all elements of 4 which map to numbers greater than 10 under 
f 


We can write this set as 
(xine A, f(x) > 10) 


and we call it the solution set of the inequality f(x) > 10. Definition 4 


Exercise 1 Exercise 1 


А А (3 minutes) 
Illustrate on a number line the following sets. For example, the answer 


to (i) is 


* + + + 一 一 一 一 ++ + 
4 


-3 -2 - 021 2 8 -5 
v5 гэх) 

(i) 11, 1.5, 3.75} 
(1) {x:xeR, 3 +x = 2) 
Gii) (x:xe R, x? + 3x + 22 0) 
(iv) {x:xe R, x > 0} 
(v) {xixe R, x < 2) и 
Exercise 2 Exercise 2 


(5 minutes) 
(i) Find a positive integer N such that 


1 1 
N24N+41~ 10 


(ii) Find a positive integer N such that 


< 0.01 for ALL integers п greater than № 


n+ 


That is, find, by determining a value for N, a set A = (n:n > N} such 
that all elements of A belong to the solution set of the inequality (or, 
more briefly, such that A is a subset of the solution set). 

(iii) Find a real positive number 6 such that 


ósinó « 0.1 
(ô is the Greek letter called "delta".) ш 


Solution 1 
Solution 1 


(i) 


[ 

© 
1 

м 
1 
oi 
E 
ю+ 
wo 
> 
a 


(ii) 


puo E54 


-3 -2 -1 о 1 2 3 5 
(й) (x:xe R, x? + 3x + 2 = 0} ={-Ь-2 

Ho — — A020 

-3 -2 4A от 34 5 


(iv) 


(у) 


+ 
-3 -2 -1 0 1 2 3 4 5 


In cases (iv) and (v) it is not clear from the illustrations whether or not 
the respective end-points, 0 and 2, are included in the solution sets. 
There is a way of indicating this which is often used. To indicate that 0 
is excluded in case (iv) we draw the following diagram: 


-3 -2 14 012 3 


To indicate that 2 is included in case (v) we draw: 


一 一 二 一 -一 一 一 一 | 一 一 一 一 -一 一 -一 一 一 
-3 -2 -1 0 12 3 4 


Similarly, the diagram: 


represents the set (x:xe R, 1 < x < 6} in which 1 is included and 6 is 
excluded. ш 


We shall not be using illustrations such as these unless we wish to 
emphasize the inclusion or exclusion of an end-point. 


Solution 2 
Solution 2 
0) N — 3 will serve the purpose. One can find 


this number, and ma; 
others, by trial and error. ч 


(ii) As n gets larger апа larger, 


! 
TET Bets smaller and smaller. If we can 


find : 
nd any one value of N such that тұ < 0.01, then we know that 


"ET « 0.01 for all values of n greater {һап N. One such value 
for N is 
N — 100 
(1) à — 0.3 is a possibility. 


This is an important exercise, in that i 
4 itleads up to the idea: i 
‘ Шу z : S ofa 
tion and limits, topics which are dealt with more fully in Uni Pe. 
and Limits I. pA Seqiiences 


6.1.5 Summary 


Since the sets which we shall discuss in this unit are sets of real numbers 
or pairs of real numbers, we have started by discussing some properties 
of the real numbers. 

We have distinguished between two types of properties: firstly, the 
"arithmetic" properties Re(1) to Re(4), which we listed on page 1, and 
then the “ordering” properties Ord (1) to Ord (4), listed on page 4. The 
ordering properties enable us to define the term "inequality" which is 
the subject of this unit. We ended the section by discussing what we mean 
by the phrase "solve an inequality", and saw that the problem has features 
in common with that of solving an equation. The techniques for solving 
equations will be very much in our minds as we try to develop an armoury 
for tackling inequalities, and it was for this reason that the properties 
of the sign “=”, which are usually taken for granted, were listed on 
page 4. In the next section we shall be asking how much technique we 
can carry over from the solution of equations to the solution of in- 
equalities. 


Note one last point. An inequality such as 


L(x) < g(x) 


is a statement about elements in the codomains of two functions f and g. 
The solution set of the inequality is the set of elements in the domains of 
f and g for which the statement is true. For the inequality to be meaning- 
ful we require that: 


(i) the domains of f and g have elements in common; 
(ii) the codomains of f and g are subsets of a set for which inequalities 
make sense (i.e. a set which is ordered); 


but these conditions do not guarantee the existence of a non-empty 
solution set. 


THROUGHOUT THIS UNIT, ALL INEQUALITIES WILL BE 
STATEMENTS ABOUT REAL NUMBERS, AND THE SOLUTION 
SETS WILL ALWAYS BE SETS OF REAL NUMBERS OR PAIRS 
OF REAL NUMBERS. 


Note 

With the above understanding, in future we shall often write: 
{х: f(x) > 0) instead of (x:xe R, f(x) > 0} 

and, for example, 


ах? + bx Ee z 0 instead of. ax? + bx cc Z0. а, Б, сє А. 
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6.1.5 


Summary 


Notation 


62 SOME TECHNIQUES FOR SOLVING 
INEQUALITIES 


6.21 Manipulation of Inequalities 


In this section we shall discuss the operations which we may perform 
on each side of an inequality if we wish to leave the solution set unaltered. 
The purpose of this is to acquire some techniques which we can apply 
so that we can reduce an inequality, such as x? + 6x – 4 < 0,10а simpler 
form for which we can easily find the solution set. This procedure is 
similar to that which we apply to equations: for example, we can reduce 
the set [x:xe R, x? + 3x + 2 = 0) 104—2. — 1) by solving the quadratic 
equation. 

You are probably acquainted with the way in which we tackle a problem 
such as "solvé the equation ax -- b — c". We can solve the equation 
because we know that we can add or subtract numbers to or from each 
side of the equation; we can also multiply or divide each side by any 
non-zero number, and the equation still holds. Essentially, at each stage 
of the solution we replace an equation by another simpler equation 
which has the same solution set. This leads us to define the term “equi- 
valent equations". 


Two equations are equivalent if they have the same solution set. 


A Word of Warning 


Although we have several operations which convert an equation to an 
equivalent equation, this does not imply that any two equivalent equa- 
tions can be manipulated, one to another. For example, if $* is the 
function with domain К, and graph as shown, 


4Y 


Graph of 
хи» ф(х) 


д 


then the equations 
ф(х) = 0 
sin nx = 0 


each have solution set (0, +1, +2,...,} and аге therefore equivalent; 


but this is not to say that d(x) = 0 і 
this is X) = 0 can be manipulated to sin zx = 
our "equivalence preserving" operations. Р Жаха 


Exercise 1 


In each case state whether or not the follow: 


ing pai А 
equivalent. In each case, consider the ei 5 pairs of equations are 


with domain R. uations as arising from mappings 
(1) х+1=4, х= 3 

(i) x+1=4, x? pax = 4х 

Gxtl-4 | (5-3(:41)-4х-3) 

M)xtl=4 — (—DG 1) = ae 1) 

() хх-1)-0,  xx-D0(x-2-20 

5 ф is the Greek letter called "phi". ш 


6.2.1 


Discussion 
oF 


Definition 1 


Exercise 1 
(3 minutes) 


We have already mentioned the three properties, Eq (1) to Eq (3), of the 
"equality" symbol. We shall see, first of all, whether these properties are 
shared by inequalities. Our next line of attack will be to see whether the 
manipulations which change equations to equivalent equations can be 
carried over to inequalities. If some or all of them cannot be carried over, 
we shall try to deduce another set of manipulations which are applicable. 


Exercise 2 


Using the definitions of the inequality symbols on page 5, and the order 
properties Ord (1) to Ord (4) on page 4, show that if the equality symbol 
in the three properties Eq (1) to Eq (3) on page 4 is replaced by «, then 
only one of the three properties holds. What happens if we replace — 
Бу <? и 


This last exercise shows that the inequality relation has the so-called 
transitive property: 


if a<b and b«c, then a «c. 


We now ask the questions: “Which of the other manipulative procedures 
which we use to solve equations can we carry over to inequalities?" 
"Can we add numbers to each side of an inequality?" “Сап we multiply 
each side of an inequality by the same number?" etc. 


Exercise 3 


Which of the following statements are true and which are false? (If you 
have any difficulty in deciding, try substituting a few numbers.) All the 
letters stand for real numbers. 


(i) Па < b then a + c <b + c, where c is any real 


number. TRUE/FALSE 

(ii) If a < b then —a < —b. TRUE/FALSE 

(iii) Ifa < b then b > a. TRUE/FALSE 
(iv) Ifa « bthen ka « kb where k is any positive real 

number. TRUE/FALSE 

(v) Ifa « bthen ka « kb where k isany real number. TRUE/FALSE 

(vi) Ha <b then = < i TRUE/FALSE 

ш 


This exercise leads us to list the following properties (which we label as 
Ineq (1) to Ineq (4) for reference): 


Ineq (1) If a < b, then a + c < b + c, where c is any real number. 
Ineq (2) If a < b and К > 0, then ka < kb. 


1.1 
Ineq (3) If a < b and a > 0, then » p 


Ineq (4) If a < b and К < 0, then ka > kb. 

These properties can be deduced quite simply from the order property 

Ord (3) and the definitions on page 5. If you are not interested in such 

deductions, proceed to Exercise 4. 

Deduction (1) 

Ifa < b, then b — a is a positive real number. But 
(-0)-(а-0)-5-а 

and so (b + c) — (a + c) is a positive real number. Therefore 


а+с< Б + с. 
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Discussion 
ms 


Exercise 2 
(5 minutes) 


Definition 2 


Exercise 3 
(5 minutes) 


Main Text 


Ineq (1) 
Ineq (2) 
Ineq (3) 


Ineq (4) 


Supplementary Material 


Deduction (1) 


(continued on page 12) 


Solution 1 


(i) They are equivalent. 


(ii) Not equivalent. {x:x + 1 = 4} = {3}. 
(xix? + x = 4х} = {0,3} 

(ii Equivalent — (x:xx + 1 = 4 = {3}, 

{x:(x — 3)(x + 1) = 4(x — 3)} = {3}. 


Care must be taken in cases such as this. The solution set of 
(х= a)(x + 1) = 4x — a) 

is {a, 3}. In the special case when a = 3, this solution set is the same as 

that of x + 1 = 4, but in some situations, we would say that the solution 

of the equation is “а double root at x = 3”. 

(iv) Not equivalent. This case looks similar to (iii), but multiplication by 
(x — 1) introduces a new root, 1. In (iii), multiplication by x — 3 
just gives a repetition of the root 3. 

(v) Not equivalent. {x:x(x — 1) = 0} = {0,1} 

{хіх(х — 1)(x — 2) = 0} = {0,1,2} L| 


Solution 2 


(i) Since a — а = 0, a — ais not positive, and so a + a. 
(ii) На < b, b — ais positive, and so a — b is not positive, and so b + а. 
(iii) Ifa < band b < c, then b — aand c — bare both positive. Therefore, 
(b — a) + (c — b) is positive, but since (b — а) + (c — b) = с-а, 
this means that c — a is positive and a « c. 


For <, properties (i) and (iii) hold. a 
Solution 3 

“(р TRUE. 

(1) FALSE. 3<5 but -3> -5 

(iii) TRUE. 

(iv) TRUE. 

(у) FALSE. 3«4 but(-7).3 > (-7)-4 
(vi) FALSE. -6 < —2 but -1» -4 ш 


(continued from page 11) 
Deduction (2) 
If a < b, then b — ais positive, and so 
kb — ka = КЬ — a) 
is positive by Ord (3), since К is positive. Therefore, 


ka < kb. . 


Deduction (3) 


Ве : 
Choose k = ТЪ in Deduction (2). We "s this because a - b is positive 
by Ord (3), and so not — i 
y (3) not equal to 0, so that 21:58 defined. АП we have to do 


is to show that k is positive, and then Deduction (2) applies here word 


for word. 
By definition, see Re (4), page 2, К satisfies the equation 
(a-b)-k=1 


Re(V), page 3, states that ач(-5)- 
and b. If we assume a and b are positiv 
number times a negative number is ne 


-(4-5) for all real numbers a 
e, then this States that a positive 
Bative. So if 15 negative, | must 
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Solution 1 


Solution 2 


Solution 3 


Deduction (2) 


Deduction (3) 


be negative. But we have already shown in Exercise 6.1.2.1 that 1 is 
positive, and therefore, k is not negative. k is also not zero (the assumption 


that it is contradicts Re (П), page 2, i.e. that a-0 = 0, for all real numbers 
а). Therefore К must be positive. 


Deduction (4) 


Using the result of Exercise 6.1.2.1, since kis negativeand a — bis negative, 
ka — kb = k(a — b) 

is positive, so that 
ka > kb. 


Exercise 4 


Write down the properties corresponding to the list Ineq (1)-Ineq (4) on 
page 11 with inequalities such as a > b, a < b, a > b. и 


Exercise 5 


Extend Ineq (3) on page 11 to the case when a « 0. (Be sure to consider 
the two cases b < 0, b > 0.) What happens іга = 0 or b = 0? и 


Earlier we defined the concept of equivalent equations. The properties 
which we use to solve equations are those which preserve equivalence, 
ie. leave the solution set unchanged. Similarly with inequalities, we define 
equivalent inequalities as inequalities with the same solution sets, and 
we solve inequalities by transforming one to the other using the "allowable 
operations" or "equivalence preserving operations" which we have 
developed in this section. For example, since we are allowed to add a 
number (by Ineq (1)) to each side of an equality, the inequalities 


2х-7«х-3 
and 
2x « x + 10 


are equivalent. 


The equivalence preserving operations which we have deduced for in- 
equalities, are (labelled Op (1) to Op (4) for reference): 


Op (1) Add a constant to each side. 
Op (2) Subtract a constant from each side. 
Op (3) Multiply or divide each side by a positive constant. 


) 
Op (4) Multiply or divide each side by a negative constant, and reverse 


the inequality. 


Exercise 6 
Which of the following statements are true? 
The "allowable operations" Op (1) to Op (4) are defined on the set of 


(i) all equations connecting real numbers; 
(ii) all inequalities of the form a « b where a and b are real numbers; 
(iii) all inequalities of the form a > b where a and b are positive real 


numbers: 
(iv) all inequalities of the form а < b or a > Бога < Бога > b where 
a and Б are any real numbers. L| 
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Deduction (4) 


Exercise 4 
(3 minutes) 


Exercise 5 
(3 minutes) 


Discussion 


Definition 3 


Definition 4 


Main Test 
Ора!) 
Ор(2) 
Ор (3) 


Ор (4) 


Exercise 6 
(3 minutes) 


(continued on page 14) 
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Solution 4 
Solution 4 


Ineq (1) holds if < is replaced by >, < or >. 
Ineq (2) can be extended as follows: 
b 


k 
kb 
If a > band k > 0, then ka > kb 


Ifa > band К > 0, then ka > 
< 


If a € b and К > 0, then ka 


Ineq (3) can be extended as follows: 
If a > b and b > 0, then 1/а < Ш 
Ifa € b and b < 0, then 1/а > 1/6 
Па» band b > 0, then 1/а < 1/b 
Ineq (4) can be extended as follows: 
Ifa > band К < 0, then ka < kb 
Ifa < band К < 0, then ka > kb 
If a > b and К < 0, then ka < kb и 


Solution 5 Solution 5 
() a «0b <б,а<Ь: 
In this case а. b is positive, by Exercise 6.1.2.1, and so by Ineq (2) we can 


multiply each side of the inequality a « b by 5 (which must also be 
positive, as we saw in Deduction (3) on page 12) to give b « 1, which is 
a 


1-1 
the same ав Е > b 
Thus if a and b are of the same sign and if a < b, then 4 > L 
(ii) a < 0,b > 0: i d 
In this case, by necessity, a « b, and since a is negative and b is positive, 
toot 


a^ 


Ifa = Oor = 0, then the reciprocal has no meaning. |] 


Solution 6 Solution 6 


АШ these statements are true. (In the case of applying Op (4) to the set of 


all equations containing real numbers, the instruction to “ 


‹ : reverse" 
be ignored, owing to Eq (2).) т> 


(continued from page 13) 


Exercise 7 
Exercise 7 


State whether or not each of the followin, (4 minutes) 


equivalent. 

(i) 3x+2<1, 3x « —1 
(ii) 3x < —1, х<-1 
(1) —x « 4, х<—4 
Gv) хїх-3)«хїх-4) x-3<x44 


8 pairs of inequalities are 


Discussion 


For example, we can carry the solution of the inequality 
2х -7<х+3 

which we considered earlier (page 13), a little further. We arrived at 
2x < x + 10. 


If there is a real number x satisfying this inequality we can add —x to 
each side and we get 


х< 10 


which is in a form which is simple enough to illustrate the solution set 
on the number line 


{xix < 10} = (x: 


x— 7 <x + 3} 


о 10 


The steps we followed in solving the inequality are closely analogous to 
the steps used in solving the corresponding equation: 


2x—7 «x3 2х 72x43 
2x « x + 10 (add 7) 2x — x 4 10 
2х+(—х)<х+10+(—х) (add —x) 2х + (—х) =х+ 10+ (—х) 
x < 10 x=10 


If you are in doubt about how to solve an inequality, try solving the 
corresponding equation first, and then try to apply similar steps to the 
inequality. 

In solving an equation, the object is to end up with a list of numbers 
each of which satisfies the equation. In solving an inequality, one aims 
to produce a list of intervals each point of which satisfies the inequality. 
For example, in the cases which we have just considered the solution of 
the equation is the number 10; the solution of the inequality is the interval 
consisting of all numbers less than 10. Just as an equation can have 
more than one number in its solution set, an inequality can have more 
than one interval in its solution set. These intervals can each be of one 
of the following types 


V 
& 


{хіх <a}, {xix <a}, (xix > a}, {хіх 

{х:х < аапах > b, {х:х < аапах > 

{х:х < аапах > В}, {х:х < аапах > 
where a and b are any real numbers. 
The last four sets are usually written 

{xib<x<a}, tb&x 

(x:ibex«a, {х:6<х 
or, more briefly 

]b. at. [b, а] 

[a Jb, a). 


Notice the reversal of the bracket when the end-point of an interval is 
excluded from the solution set. 


As we have seen, we can illustrate these intervals on the number line. 


Exercise 8 

Illustrate on a number line the solution sets of the following inequalities. 
(i) 4х-1« 3, 

(1) хз + 4х2 > x? (see part (iv) of Exercise 7), 

(1) 4 — 6x < 1. m 
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Discussion 


Notation 


Exercise 8 
(4 minutes) 


Solution 7 


(i) YES, by Op (2). | 
(ii) YES, by Op (3), with k = 3. E 
(iii) NO. Applying Op (4) with k = —1, we get —х < 4 and x > —4as 
two equivalent inequalities. i 
(iv) NO. You may be tempted to apply Op (3) with k = x But wecannot 


do this when x — 0, and indeed, while any real number x satisfies 
X — 3 < x + 4, the number 0 does not satisfy хх = 3) «х (х + 4. 
Multiplication by К is equivalence preserving only if k is a positive 


number. With k — ae k is not a positive number when x = 0, and 
this case must be dealt with separately. It follows'that the inequalities 
х-3<х+4 
апа 
xx — 3) < хх + 4) 


are equivalent for х 7 0, but, as we have seen, х = 0 does not satisfiy 
both inequalities and so must remain excluded. However, the in- 
equalities 


х-3«х-4 
хх – 3) < 


are equivalent for x # 0. Looking at х = 0 separately, we see that 
x = 0 does satisfy both inequalities, and so they are equivalent for 
all values of x. 


хх + 4) 


We remind you that two equations or inequalities may be equivalent 
even if one is not obtainable from the other by equivalence preserving 


operations — see page 10. m 
Solution 8 
(i) 4x -1«3 


is equivalent to 4x « 2, 
which is equivalent to x « 1. 


не 


-3 -2 14 0 1 2 3 
(ii) x3 + 4x? > x? 
is equivalent to 
x? > —3у?, 
which is equivalent to 
X> 一 3 provided x is not zero (because x? = 0 if x — 0. ES >0 
ü * 2 
: X 
otherwise). 


We now go back to test x = 0 independently, 


] and we find that i 
does not satisfy the given inequality. ids 


E 33 МО 
25 -4 3 2 30 0 14d 2 3 4 


We put a circle round zero to indic 
solution set. 
(ii) 4— 6x < 1 
is equivalent to — 6x < 2-3, 
which is equivalent to x > 3, using Ор (4). 


= 


-3 -2 34 0 1 2 3 


ate that it does not belong to the 
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Solution 7 


Solution 8 


6.2.[ The Combination of Inequalities 


We have been talking so far about carrying out operations on each side 
ofan inequality. But can wecombine inequalities in any way? For example, 
ifa < band c < d, сап we “add” the two inequalities (as we could if they 


were equations) and say that a +c < b + d, ог "multiply" them and 
say that ac « bd? 


We can prove that, Га < band c < d, thena + c < b + d, as follows: 


b — ais positive and d — c is positive, and therefore 
(b + d) — (a + с), which equals (b — a) + (d — с), is positive, 
andsoa+c<b+d. 


Thus, it is permissible to “add” two inequalities, provided they are both 
“less than” inequalities. 
Exercise 1 


How is a + c related to b + d if 
(i) a < bande <d, 
(ii) а < band c <d, 
(1) a > band c > d, 
(iv) a> bande > d, 
(у) a > band c > d? п 
Exercise 2 


Can one validly “subtract” the inequalities 


a<b and c<d? и 


Exercise 3 
Investigate the statement 
"ifa < band c > d, then ac < bd" 


(HINT: Try a few numerical examples.) и 
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6.2.2 


Маш Тех! 


Exercise 1 
(3 minutes) 


Exercise 2 
(2 minutes) 


Exercise 3 
(2 minutes) 


Solution 1 
The solution of each part of this Exercise starts conveniently from the 
equation: 
(b +4)—(а+)=(ф—а)+(4— 0) 
(i) Here b — a is positive, and d — c is positive or zero. In either case, 
their sum is positive. So the answer 15: 
a+c<b+d. 


(i) Here, b — a is positive or zero, and d — c is positive or zero. Their 
sum is zero if they are both zero, and is positive otherwise. So the 


answer is: 
а+с<Ь+4@. 


(iii) Here, b — a and d — c are both negative, so their sum is negative. 
Thus: 


a+c>b+d. 


(iv) Here b — a is negative, and d — c is negative or zero. In either case, 
their sum is negative. Thus: 


ate>b+d. 


(v) Here, b — a is negative or zero, and d — c is negative or zero. Their 
sum is zero if they are both zero, and negative otherwise. Thus: 


a+c>b+d. и 


Solution 2 
NO. For example, 2 < 3and 1 < 3, but (2 — 1) 4 (3 — 3). L| 


Solution 3 


The statement is true if all the numbers are positive — that is to say, if 
а and c are positive, for this automatically makes b and d positive. To 
prove this, we express bd — ac in the following form: 


bd — ас = bd — ad + ad — ac 
= (b — ad + ald — c). 


Each term on the right-hand side is a product of two positive numbers. 
and is therefore positive. The whole expression is thus positive, and so 


ac < bd. 


If a, b, c and d are negative — this is to say, 
the expression 


аа — c) + (b — ада 


is the sum of two terms of which (by Exercise 6.12.1) is negative. Thus: 
ac » bd. 


if b and d are negative — then 


Solution 1 


Solution 2 


Solution 3 


6.2.3 Simultaneous Inequalities 


We frequently meet problems involving several inequalities. А system 
(set) of inequalities which are required to possess a common solution are 
called simultaneous inequalities. For example, if the solution set of one 
inequality is А and the solution set of another inequality is B, then the 


solution set of the two simultaneous inequalities is the set of elements 
which belong both to А and to B. 


There is a less obvious occurrence of simultaneous inequalities which 
enables us to extend our technical facility for solving inequalities. It 
arises when we are confronted with having to solve an inequality such as 


х2 -x-2«0 


As Polya (Polya* xvi, 98) tells us, one question which may usefully be 
asked, when confronted with a relatively new type of problem, is “Do 
we know a problem like it?" Well, in this case the answer is “Yes”. We 
know the problem of finding the solution set of the equation 


х2 +х-2=0 


which we tackle as follows. Using the properties of the real numbers 
which we have mentioned earlier, we reduce the equation to the equivalent 
equation 


(x — 1)(х + 2) = 0f 


At the next stage in the solution of Equation (2), we use an important, 
well-known property of the real numbers, which can be deduced from 
those properties which we already have, viz: 


Re (VI) Ifa and b are real numbers such thata -b = 0, thena = Oor b = 0 
ога=ь = 0.4 


Applying this property to the solution of Equation (2) we have three 
possibilities : 


(х= 120 
or 
(х+2)=0 


or both 
x— 1 = Qand x + 2 = 0 (which is obviously not possible). 


Finding the solution set of Equation (2) is therefore reduced to finding 
the solution sets of the two "alternative" equations, (3) and (4), each of 
which has a much simpler form. (Notice that neither (3) nor (4) is equivalent 
to (2); the solution set of (2) is equal to the set of elements which belong 
either to the solution set of (3) or to the solution set of (4). Also notice that 
(3) and (4) are not simultaneous equations. We shall be in a position to 
express these facts more concisely later in this text when we have developed 
a little of the notation of set algebra.) In general, we try to solve a quadratic 
equation like 


ax? +bx+c=0 


* G. Polya, How to Solve It, Open University ed. (Doubleday Anchor Books, 1970). This 
book is the set book for the Mathematics Foundation Course; it is referred to in the text 
as Polva. : 

t You may be interested in the step by step derivation of Equation (2) from Equation (1). 
using only one property of А at cach step, and stating each time the property you are 
using. As a start, we can for instance. write Equation (1) in the equivalent form 

х®+2х-х-2=0 
The steps are set out on page 21 if you are interested. A А 

t You may like to try to deduce this property from the properties of А listed on page 1. 

The argument is set out on page 21, if you are interested. 
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Definition 1 


... 


Discussion 


Inequality (1) 


Equation (1) 


Equation (2) 


Main Text 


Re(VI) 


Equation (3) 


Equation (4) 


See Glossary 


by reducing it to two linear equations like 
ах bb, =0 
ах +b, =0 


which we know how to solve. 
But we also know how to solve linear inequalities like 


ах+Ь<0 
Can we reduce an inequality like 
cx? tdx+e<0 


to one or more linear inequalities? 

The question we must ask ourselves is: What properties of R have we 
used to reduce Equation (1) to the Equations (3) and (4), and may we 
use these properties when dealing with inequalities? 

Up to Equation (2) we are simply using the properties of addition and 
multiplication in А to rearrange the left hand side of the equation, and 
each of the steps will be equally valid for the Inequality (1). But the step 
from (2) to (3) and (4) relies on property Re(VI) which follows from the 
real number properties, without the ordering properties. But the properties 
of inequalities naturally invoke the properties of order, and so we cannot 
assume the analogue of Re(VI) for inequalities, namely that ab « 0 
implies a < 0 or < 0, or both. 


So we can reduce the inequality 
x!*x-2«0 
to the equivalent inequality 
(x + 2)(x = 1) <0, 
but to see what the next stage is we must return to first principles, The 
type of inequality we are thinking about is 
ab <0 
ie. ab is negative. 


Whether ab is negative or positive depends on whether a and b are positive 
or negative in the following way (see Exercise 6.1.2.1): 


a b ab 
+ + + 
+ 一 一 
一 十 一 
- =- + 


(We have used + to stand for positive and — to stand for negative.) 


Thus ab is negative if one of a and b is positi i i 
ee positive and the other is negative, 


either a < Qand b > 0 
or a>Oandb<0 M 


(or both, which is not possible), which in our example take the form 


either x — 1 < 0andx c2» 0 
o х-1> 0апах+2 <0 


(or both, which is again not possible). 


(continued on page 21) 


OPTIONAL MATERIAL 


The steps in the argument showing 


that Equation (1) i iv 
tion (2). Ч (1) is equivalent to Equa- 


хЭ-х-2-0 
УЛхЭж1-х-2-0 (Property of Lin Re (3) 
х2-0-1х-2-0 
X! 2x -x—2-0 (Distributive property 
in Re 2) 


(x? — x) + (2x — 2) = 0 (Commutative and 
associative properties 
in Re(2)) 


(x-x— 1-x)+(2-x-2-1)=0 (Property of 1 in Re (3)) 


x-(x — 1) -2-(x — 1) = 0 (Distributive property 
in Re (2)) 

(x + 2)-(x — 1) = 0 (Distributive property 
in Re (2)) 


Re (VI) If a and b are real numbers such that a: b = 0, then either a = 0 
or b = 0 or both a and b = 0. 

Deduction (VI) 

Ifa # 0, then by Re (IV), the equation 
a-b=0 

has a unique solution for b, written 


0 
b-2- 
a 
But a-0 = 0 by Re (3), so 0 is this solution. 
Thus, if a # 0, then b = 0. 

Similarly, if b # 0, then a = 0. 


Thus а = 0orb = бога = Б = 0. Ш 


(continued from page 20) 
The Inequality (1) is equivalent to the Inequalities (2). But what does (2) 
mean? It is quite a complicated statement. 
Notice that in (2) the inequalities in the first line are "alternative" to the 
inequalities in the second (cf. alternative" equations), and that the two 
inequalities on any one line are "simultaneous". А number will belong 
to the solution set of (2) if it belongs either to the set 

{xix — 1 < Oand x + 2 > 0} i.e. {x:x < 1 and x > —2] 
or to the set \ 

{хіх — 1 > Qand x + 2 < 0} ie. {х:х > land x < —2} 
The first of these sets is the interval ]—2, Ц. The second set contains 


no elements because no real number can at the same time be both >1 
and < —2. Thus the solution set is the interval ] — 2, Ц. 


Another way of tackling the type of inequality we have considered in 
the text above is to use a graphical approach. 


* The symbol .’. means "therefore". 


Supplementary Material 


Equation (1) 


Equation (2) 


Re (V1) 


Exercise 1 
Exercise 1 f the (5 minutes) 
Using the same coordinates for each graph, sketch the graphs of the 


functions 
хех + 2, (xe R) 
g:xe—x- 1. (xe R) 
(i) On your graph indicate the subset of the domain for which g(x) » 0 


and f(x) « 0. | | | 
(ii) On your graph indicate the subset of the domain for which g(x) « 0 


and f(x) > 0. . S" 
(iii) On your graph indicate that subset of the domain which is the 
solution set of the inequality (x — 1)(x + 2) «0. ш 
Exercise 2 L Exercise 2 


1 n (3 minutes) 
Find the solution set of the inequality 


xrx-220 a 


Some More Set Notation Main Text 


There is a notation for expressing inequalities like (2) in a more general 
way which is also very convenient when one is used to it. We shall be using 
this notation extensively in Unit 11, Logic I and also from time to time 
in the rest of the course. 


We shall define two binary operations on sets, called intersection and 
union, which arise from the two types of statement making up Inequalities 
(2) on page 20. 


The Intersection of Two sets 


To be an acceptable candidate for membership of the set (x:x — 1 < 0 
and x:x + 2 > 0) an element must satisfy both conditions, or in other 
words it must belong to both of the sets 


{х:х-1<0} and {х:х+2>0} 


{ х:х-1 «oj 
overlap 
— > ———. 
=2 -1 о T 


一 -一 一 一- 4 
{х:х+2>0} 


This “overlap” of two sets we сай the intersection set, 


In general we define the intersection of two sets А and B as 


R Definition 2 
the set ofall elements which belong both to A and to B. We MM 
denote this set by A N B, which we read as ^ A intersection 
B". 


This definition applies to any two sets А and 
illustration applies only to sets of real numbers. 
As another illustration, consider two sets of 
which is enclosed by a curv 
respectively. 


B, but our number line 


f points in a plane, each of 
e, and denoted in the diagram by А and B 


The intersection of these two sets is the shaded region: 


AnB 


Itis often convenient to use this type of dia 
sets. For example the region А could represent the set of all men and B 


the set of all Open University students. The shaded area would then 


represent the set A M B which, in this case, would b 
nt the s В 3 e th 
Open University students. зах 


gram to illustrate more general 


The Union of Two Sets 


To be a acceptable candidate for membership of the solution set of 
Inequalities (2) on page 20, an element must belong to i 
DLE B to one (or possibly 


{xix — 1 > бапах + 


t2 


{х:х — 1 < Oand x 4 22 0 


i 
! 


In general we define the union of two sets 4 and B to be the 
set of elements which belong to 4 or to Bor to both 4 and B. 
We write this setas "A U B" which we read as “A union B". 


The union of the two sets А and B shown in the previous diagram is 
shown shaded below. 


АОВ 


Union and Intersection as Operations 


If A and B are subsets of some set X, then so also are 4 П Band AU В; 
in other words, f! and U can be regarded as binary operations on the 
set of all subsets of X, analogous to the binary operations - and 4- on R. 
How far does this analogy extend? We shall show below that it extends 
quite far, by setting out some properties of associativity, commutativity 
and distributivity. (We label these properties Set (1) to Set (4) for reference.) 


Set(1) U is both commutative and associative. 


» 
о 


» 
o 


с 


(The first diagram illustrates both А U Band BUA. The second diagram 
illustrates both A U (B U C) and (А U В) Ц C. The union of a collection 
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Definition 3 


Main Text 


Set (1) 


(continued on page 26) 


Solution 1 
Solution 1 


@ f(x) g(x) 


Subset for which 
g(x) >0 


/ 


Subset for which 
f(x) <O \ 


No overlap between 
these sets,so no part 
of domain for which 
g(x) » O and f(x) «O 


(i) 


fG),g (х) 


g:ixi— x-1 


Subset for which 


80) «o \ 


Subset for which 
f()20 


Overlap is the Subset 
for which 
80) «О апа f()20 
(iii) 

(09,805) 


Solution set 


In (i), the required subset is the "overlap" 


of the ines; is in thi 
єв no overlap. red lines; there is in this 


In (ii), the red lines do overlap. 
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ion 2 
Solution Solution 2 
If (x — 1)(x + 2) > 0, then 
either x — 1 > 0andx £220 
or х-1< 0апах+2<0 


(Again, it is impossible for both to be true. 
of the x-axis for which 


) In graph (i) below, the subset 
х-1»0 and x 220 

is indicated. In graph (ii), the subset for which 
х-1«0 and x+2<0 

is indicated. In graph (iii), the solution set of 
х®+х-2>0 

is indicated. It is, in fact, the set 


{хеК:х > lorx« -2) 


F(x), g(x) 


g:x x-1 


Subset for which 
g(x)>0 


{| х 
Subset for which 
f(x) >0 


Gi) 
f (x),9 (x) 


дїхэ--х-1 


Subset for which 
8(0«0 


‘Subset for which 
f()«o 


Е Solution 2 
(iii) (continued) 
169,909 


Note that in this case, in the statement of the solution “either A is true 
or B is true", there are both elements of the solution set for which А is 
true and B is not, and elements for which B is true and А is not. (А is the 
statement: x + 2 > Qand x — 1 > 0; Bis the statement: x + 2 < Oand 
х-1<0.) [ | 


(continued from page 23) 


of sets is simply the set of all elements which belong to at least one of the 
sets, апа is independent of the order in which the sets are written down.) 


Set(2) П is both commutative and associative. Set (2) 
A B 
A B 


c 


(The intersection of a collection of sets is simply the set of all elements 


which are common to all the sets, and 1 ini 
| р 18 again independent 
in which the sets are written down.) Ё бше оша: 


Set(3) П is distributive over |). 
Set (3) 
A 
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The first diagram represents A П (В U C), 
A П C in vertical shading and А П Binh 
union of the shaded sets A N C, A N Bin 
the shaded set in the first diagram. 


and the second diagram shows 
orizontal shading. Clearly, the 
the second diagram is equal to 


In words, the argument can be put as follows: 


A N (B О C) is the set of all elements that are both in A and in BU C. 
That is, they are in А anyway, and also in B or C or both B and C. Thus, 
they are in А and in B, or they are in A and in C, or in A and in B and C. 
Therefore, they constitute the set (A 1 B) U (АПС. 


Exercise 3 


Use both diagrams and verbal argument to establish the following 
property. 


Set (4) U is distributive over N. |] 


Exercise 4 


Describe in words the union of the set of all men and the set of all Open 
University students. E 


Exercise 5 
Illustrate the following sets 


(i) = {(х,у):хєК,уєА,х+у—1=0}. 
(ii) В = {(x,y):xER, ye В, x + y — 1 = 0). 


(iii) A N B. 

(iv) A U B. и 
Exercise 6 

(i) Ilustrate the set (x:x — 1 > 0} Ц (x:x + 2 < 0} on a number line. 
(ii) Describe the set {x:x — 1 > 0} N {x:x + 2 < 0}. Li 
Exercise 7 


Complete the following. 
(i) For any set A, AU Ø = 


(ii) For any set А, А N Ø = | 
@ is the symbol for the empty set introduced on page 7. m 


We have spent a lot of time in this unit talking about solution sets, which 
are subsets of the set of real numbers. Whenever we define a subset, 5, 
of a given set A, we automatically define another set, the set of all those 
elements of А which do not belong to S. In terms of the diagrams we 
have been using, and representing a proper subset of the set А by a region 


Exercise 3 
(3 minutes) 


Set (4) 


Exercise 4 
(2 minutes) 


Exercise 5 
(3 minutes) 


Exercise 6 
(3 minutes) 


Exercise 7 
(2 minutes) 


(continued on page 30) 


Solution 3 
Solution 3 


il) 


Au(BaC) 


Doubly shaded area represents 
(АОВ) n (AUC) 


A U (B П C)istheset of all objects that are either in A or in both B and C. 
Now any element in A is in A U B and in AU C;and the same goes for 
any element that is both in B and in C; so certainly all elements of 
A U (ВП C) are in (AU B) (4 U C). Conversely, any element of 
(4 U B) N (A U C) is both in AU B and in AU C. Consequently, if it 
isnotin Ait must bein both Band C. So any element of(4 U B) N (AU C) 
is in A U (B N C). 


Thus, A U (B N C) (4 U B) N (4 U C). n" 


The two distributive properties of the operations N and U for sets: 
A шог oral Ges 
AU(BNC)=(AUB)N(AUQ) im 

remind us of the distributive property of - over + for real numbers: 


a:(b + С) = (a - b) + (а. с) foralla,b,ce R 


But note that the operations U 
analogous to the operations - and 


Discussion 
.. 


and (1 for sets are not completely 
* for real numbers, for 


a + (b-c) s (a + b)-(a + c) foralla,b,ce R 


le. + is not distributive over . 


‚ but П and U are each distributive over 
the other. 


Solution 4 


2 Solution 4 
This is the set ofall people who are either ттеп ог О 


2 А pen University stu 
including those men who are Open University st Tren 


udents. |] 
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Solution 5 


М AnB- (00,1),01,0)} 


MCN 
х 4 
ЫГ! 
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Solution 5 


Solution 6 


Sie ga ee pee nene 
(0254 -3 -2 1 0 1 2 3 4 5 


Numbers between 1 and — 2 satisfy ncither of the inequalities. 

(ii) There are no numbers satisfying both the inequalities simultaneously 
— the solution sets do not overlap. So the solution set is the empty 
set, @. (Notice that П would not be a binary operation without @. 
because А П B would not be defined to be a set if 4 and B had no 
elements in common.) ш 


Solution 7 


(i) AU Ø =A. : 
0) A N Ø = Ø. ш 


(continued from page 27) 


contained entirely within the region representing А, this set is indicated 
as follows: 


The set of all elements of A 
which do not belong to S 


This set is called the complement of S with respect to А. If, in any argument 
involving complements, all the complements are with respect to the same 
set, then we usually denote the complement of a set S by $'. For example 
with respect to the set of all people, if S is the set of all Open University 
students, $' is the set of all people who are not Open University students, 


Exercise 8 


АП the following sets are to be considered as Subsets of the set of all 
people. If A is the set-of all males, В is the set of all people who s : k 
English, describe in words the following sets : ES 
(i) A’ 

(ii) B' 

(iti) (4’) 

(iv) (А П By 

VAUR 
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Solution 6 


Solution 7 


Definition 4 


Exercise 8 
(3 minutes) 


6.24 Some Non-linear Inequalities 6.24 


The only type of inequality which we h 


so far is ауе been able to solve generally 


Definitions 
ах- «0 


with a and b given numbers and a z 0. 


Such an inequality is called a linear inequality in one unknown Any 
other type of inequality in one unknown is said to be non-linear. 


In 6.2.3 we discussed the particular non-linear inequality 


Definition 1 
Definition 2 


(x — 1)(x + 2) < 0. 


We сап write out the solution of this inequality in a formal way, in terms 
of solution sets. This shows how a verbal argument can be expressed 
symbolically. We shall be discussing the representation of logical argu- 
ments in algebraic form іп Unit 17, Logic II. 7 


The inequality (x — 1)(x + 2) < 0 is satisfied if 


either 
х-1«0 and х-2»0 
ог 
х-1>0 and х+2<0, 
so we may write 
{хх — 1)(х + 2) < 0} 
= {х:х—1<0а4х+2>»0}Ш{х:х-1>0байх+2<0} 
= ({х:х -1<0} П{х:х+2> 0}) U([x:x 12 01 П (xix +2 «01) 
= ({х:х-1<0) П {х:х+2>0}) U Ø (see р. 30) 
= {xix —1<0}/N {x:x +2> 0} (see p. 30) 
= {xix < 1} N {x:x > -2) 
= {х:-2<х< 1} 


1-21 


І 


Exercise 1 Exercise 1 
. . ЭК (3 minutes) 
Illustrate on a number line the solution sets of the following inequalities: 


G (x -3(x-1)«0 
(ii) (x + 2)(x + 3) > 0. и 
The next exercise introduces a different method of solving inequalities. 


Exercise 2 Exercise 2 
(3 minutes) 


Draw the graph whose equation is 
у = (х — 4)(х + 1) 


Indicate that part of the x-axis which corresponds to y « 0. Write down 
the solution set of the inequality 


(continued on page 32) 


(x — 4(x D « 0. = 
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Solution 6.2.3.8 
Solution 6.2.3.8 
(i) The set of all females. . 
(ii) The set of all people who do not speak English. 
iii) The set of all males. . . 
pe The set of all people who are not both male and English-speaking. 
(Alternatively: the set of all people who are either female or non 
English-speaking or both.) а 
(v) The same as (iv). 
Solution 1 
Solution 1 
G) 
— эж 
-4 -3 -2 -1 0 1 2 3 
(ii) 
—PÀ' 一 一 | 一 一 | 一 一 
-5 -4 -3 -2 -1 0 1 
и 
Solution 2 
y 
Áo) суз (х-4)(х+1)} овоа 
Solution set 
x 
The solution set is ix: -1<х< 4). " 


(continued from page 31) 


This last exercise demonstrates how i 


solved graphically. If we can draw the шалан 


uired. (For thi 
we have met so far, both the graphic: 1 (For the examples 


al method and the method of logi 
argument require the solution of the equation f(x) = 0.) id 
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6.2.5 Summary 


In the middle section of this unit we 


г + sect have developed some techniques 
for manipulating inequalities. 


The procedure for solving an inequality is much the same as that for 
solving an equation. By carrying out a sequence of operations on each 
side of an inequality which leave the solution set unchanged, we try to 
reduce the inequality to a form for which the solution set is easily 


recognized. These operations were discussed in 6.2.1 and enable us to 
solve any "linear" inequality. 


We then discussed the situation which arises when we have two or more 
inequalities. Two questions arose. Can we combine the inequalities in 
any way? Can we find a set of numbers which satisfy both inequalities 
simultaneously? To answer the second question we found it convenient 
to extend our vocabulary by introducing a few more ideas about sets. 
This short piece is really a side track in the main development of the 
unit — but we shall return to the topic later in Unit 11, Logic I. 


Simultaneous inequalities find immediate application, for we can extend 
our technical scope by regarding certain non-linear inequalities as sets 
of simultaneous or alternative inequalities. 

If you feel you would like more practice, you may like to have a look at 
one of the books mentioned in the bibliography. But it would be as well 


to wait until you have worked through the unit to see whether you have 
enough time. 
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6.2.5 


Summary 


6.3 INEQUALITIES ARISING FROM MAPPINGS 
OFRxRTOR 


6.3.1 Solution Sets as Subsets of the Plane 


So far we have been discussing inequalities which can be put in the form 
f(x) > 0, where f is a function with domain and codomain which are 
subsets of R, i.e. a function of one (real) variable. Finding the solution 
set of such an inequality is equivalent to starting with the set А (which we 
have represented by a number line) and interpreting the inequality as a 
condition which selects a subset of R (or a portion or collection of portions 
of the number line). The solution process is equivalent to an identification 
of that subset. 

But we can also consider problems involving functions from R x Rto К 
(ie. functions of two (real) variables) because, although we have not 
discussed the possibility of ordering the domain (and so we cannot talk 
of inequalities between elements of the domain), it is not the domain which 
has to be ordered. Inequalities are expressed in terms of the codomain. 
For example, if functions f and g are defined by: 


S(x,y) x+y (x, y)e К x А) 
and 

8:05 y)—33 (x, y)e R x R) 
then the inequality 

Јо, y) < gos у) 
certainly is meaningful, and is equivalent to 

х+у<3 ((х,у)є R x R) 


We know that, just as we can represent a single real number as a point 
on a number line, we can represent a pair of real numbers (x, y) as a point 
in a plane. If there is no restriction on x and y other than that they must 
be real, then the set of all pairs (x, y) under consideration is represented 
E- a plane. We have seen all this before in Unit 3, Operations and Mor- 
phisms. 


Any further restriction on x or y or both will restrict the point with 
coordinates (x, y) to a subset of the plane. 


A simple case would be the requirement 
x+y=3 


Then, instead of ranging over the entire plane, the point With coordinates 
(x, y) is restricted to be on a line. 
| y 


一 Коу: x+y =з} 
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6.3.1 


Discussion 


The line can be regarded as representing the solution set 


of th i 
шоо e equation 


Exercise 1 


The line with equation x + y = 


3 splits the plane into three subsets. In 
one subset we have x + y 


< 3, in another x + у > 3, and in the third 


xc y- 3. By choosing a few points in the plane, verify this statement 
and identify the three sets. п 


Exercise 2 


Illustrate the solution set of 2x — 3y < 4. 


6.3.2. Some More Non-linear Inequalities 


Theinequalities discussed in the last section are called linear : the boundary 
of the solution set is a straight line. Any inequality of the form 
ax + by + c < 015 of this type. But we are not restricted to lines only. 


Exercise 1 
The graph with equation 

x? + y? = 16 
is a circle. Draw this circle and indicate the region where 

x? + y? < 16. и 
Exercise 2 
The equation 

x? + 4y? = 36 
is that of the ellipse shown: 

n 


(ху) :х2+4у? -36] 


х 


Illustrate the solution sets of the following inequalities: 
(i) x? + 4y? < 36, 
(ii) x? + 4y? > 36. н 
Exercise 3 (Be careful!) 
The graph with equation 
(ax + Ву + c) 20 


is a straight line. Draw this line and indicate the region of the a 
where (ax + by + c)? > 0. 
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Exercise 1 
(2 minutes) 


Exercise 2 
(2 minutes) 


6.3.2 


Definition 1 


Exercise 1 


(2 minutes) 


Exercise 2 


(2 minutes) 


See Glossary 


Exercise 3 
(2 minutes) 


Solution 6.3.1.1 Solution 6.3.1.1 


ЭХ, {(xy):x+y >з} 


{(х,у):х+у <3} мон 


3 x 
и 
Solution 6.3.1.2 Solution 6.3.1.2 
y 
{ (х,у): 2x-3y <4} 
m 
Solution I Solution 1 
y 
{lxy):x2+y2< 16} 
— 
x 
и 


36 


Solution 2 


y Solution 2 


[00 ха ay? саа) 


(су: x* «ay?» 36] 


x* 


Solution 3 Solution 3 


(х,у): (ax bye c)? = О. 
| } 


> 
x 


{(x,y):(ax+ by +e)? > 0] 


The region (ах + by + с)? > 0 consists of every point in the plane not 
lying on the line ax + by + с = 0. a 
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6.3.3 Simultaneous Inequalities 


We have seen that the solution set of two simultancous inequalities may Discussion 
be obtained by calculating the intersection of their two solution sets. 

In the case of inequalities involving one variable, this amounts to finding 

where two portions of the number line overlap. 

One would expect a similar situation for inequalities involving two 

variables, and we can indeed deal with such simultaneous inequalities 

without introducing any more ideas. Conside: linear inequalities first of 

all. For example, the solution set of the inequality 


х+2у<3 
is a “half-plane”, and the solution set of 
x—3y«4 


is another half-plane. Both inequalities "will be satisfied in the region 
where these half planes overlap: 
n 


{х,у):х+2у=3} 
И 


(бх) :х-Зуг4) 


Exercise 1 Exercise 1 
Illustrate the region where the inequalities PME 
x+2y <3 
x-3y<4 
x+y<0 
are satisfied simultaneously. || 
Exercise 2 


Exercise 2 


Each of the shaded regions below represents the solution set of a system O тише) 


of simultaneous linear inequalities. In each case write down this system 
of inequalities. 


G) 


y 
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(i) 


(iii) 
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Solution 1 


{х,у):х-Зу=4} 


{(x,y)s x+2y =3} 


{«,у):х+у = 0) 


и 
Solution 2 
(i) х»0,у»0,2хХ4у»2. 
(ii) y < 1, x + 2y > 2, 3x + 2y < 6. 
(ii) x < 0, y « 0. и 


6.3.4 An Application 


In this section we shall indicate how some of the ideas we have been 


discussing can be applied to a type of problem which arises frequently 
in management. 


A typical example is that of a mine owner who has various options 
open to him for exploiting his mine. He can exhaust the mine by producing 
a constant output; he can start with a small output and gradually increase 
production; he can start with a high production and gradually reduce 
production; there are many possibilities. Given some economic predic- 
tions of prices, costs and so on he will presumably wish to arrange his 
production to give the largest profit. 


A manufacturer of ladies’ coats may find that he can make a bigger 
profit on a winter coat than a summer coat, but summer coats are easier 
to sell. In any case, he will presumably be working under certain con- 
straints, such as commitments to supply a certain number of each type 
of coat and maximum possible output, because of the number of machines 
and workers he has at his disposal. So again, he has a variety of possible 
production arrangements available to him and he can choose from these 
the one that suits him best; the one that maximizes profit, or minimizes 
cost, or diminishes hard work on his part, or whatever criterion he 
decides on. 

Problems of this type fall into two parts. First, one has to determine the 


set of possible production arrangements, and then out of this set choose 
the optimum arrangement. 


Solution 1 


Solution 2 


6.3.4 


Application 


Exercise 1 


A farmer makes two types of fertilizer, X and Y, using chemicals 4 and B. 
Fertilizer X is composed of 75% of chemical A and 25% of chemical B. 
Fertilizer Y is composed of 50% of chemical A and 50% of chemical B. 
He requires at least 40 cwt of X and at least 60 cwt of Y, and has available 
100 cwt of A and 60 cwt of B. If he makes x cwt of X and усул of Y, find 
four inequalities satisfied by x and y. 

(HINT: One of the inequalities can be obtained by writing down how 
much of chemical А is used to make x cwt of X and y cwt of Y; another 
can be obtained by considering how much of chemical B is used.) и 


Exercise 2 


Illustrate the region representing the set of pairs (x, y) of all possible 
production arrangements in the previous exercise. и 


Exercise 3 


If the farmer wishes to make as much fertilizer as possible, he must find 
the pair (x, y) belonging to the set you illustrated in Exercise 2 for which 
х + yis maximum. Find this pair. ш 


Exercise 4 


A manufacturer of tinned food produces "Beans with Minced Beef" 
which consists of 90% beans and 10% mince, and “Minced Beef with 
Beans" which consists of 5096 beans and 50% mince. His market 
researchers tell him that each week he should produce at least 150 cwt 
of “Beans with Mince” and at least 100 смі of “Mince with Beans". 
However his suppliers can only supply him each week with 270 cwt of 
beans and 100 cwt of mince. If he produces x cwt of "Beans with Mince" 
and усмі of “Mince with Beans” write down four inequalities satisfied 
by x and y and illustrate the possible pairs (x, y) from which he can choose. 
(Ignore possible sophistications such as carrying over a stock of beans to 
the following week.) ш 


Exercise 5 


If the manufacturer in Exercise 4 makes 2p profit on a tin of "Beans 
with Mince” and 3p profit on a tin of “Mince with Beans", how should 
he arrange his production to make the maximum profit? и 
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Exercise 1 
(10 minutes) 


Exercise 2 
Q minutes) 


Exercise 3 
(3 minutes) 


Exercise 4 
(5 minutes) 


Exercise 5 
(3 minutes) 


Solution 1 
Solution 1 


ix-iy« 60 
х> 40 
yz 60 7 
Solution 2 Solution 2 


LH Los) : х=40} 


А 
(40,100) D(80,80) 


(x,y): y= 60 
A 


C 


(40,60) (933,60) 


{0х,у): 1х+ iv »60] 


doy) : 3x+3y= 100) 


Solution 3 Solution 3 


х= 80, у= 80 


In the above diagram, the maximum value of x + y occurs at D. If you 
got this answer for the maximum value, how did you do it? By guesswork? 
Because it was "obvious"? How would you do it in a more complicated 
case? Even more pressing, if you did not get the right answer you probably 
want to know how you can get it. 


We want to find the maximum value of x 4- y, so let us write c for x 4- y, 
ie.: 


х+у=с 
For a given value of c this is the equation of a straight line: for example, 


when c — 10 we get the line with equation x 4- y = 10. 
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10 > 
„— х,у): x+y -10] 


This line does not cross the region ABCD, so there is no pair (x, y) in this 
о | bani X + y = 10. We are trying to find the maximum 
value of c, so let us try a few more values of c. Notice that 

a set of parallel lines: хи 


E 


` INAN » ^^ 
c-40 c-B0 с-100 c-120 c-160 


When c — 100, the line passes through B and so 100 is a possible value 
forx + y:at B, x = 40and y = 60. When c = 120, the line passes through 
the region, and every point which is both on the line and in the region 
represents a possible arrangement giving 120cwt of fertilizer. We can 
solve the problem by continuing to increase c until the line is just leaving 
the region. If we do this we find that the maximum value of c occurs 


when the line passes through the point D, representing a total production 
of 160 cwt of fertilizer. я 
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Solution 3 
(continued) 


Solution 4 
Solution 4 


To make x ewt of "Beans with Mince” and y смі of “Mince with Beans". 
he needs 


5х + hy cwt of beans 
and 

dox + ty cwt of mince. 
Thus, 

dd < 270 
and 


Tox + iy < 100. 
Also we know that 
x > 150 


and 
y z 100 
y 


+ (65): x= 150] 


(x, y):y 2100 
(кулоо) 


{0х,у): 5 х+у =100} 


{ет = 270} 


Solution 5 Solution 5 


We have to find the maximum value of 2x + 3y. If you try various lines 
with equation 2x + 3y = c, you will find that the largest value of c we 
can have while still requiring the line to "cross" the region occurs when 
the line passes through P, and P has coordinates (212.5, 157.5). и 


The examples w 
simplified. Ther: 
technical detail 


hich we have been discussing are obviously greatly over- 
€ is little point in trying to make them realistic for the 
5 would overshadow the principles involved. In real life 
there may be a hundred or more variables and hundreds of inequalities. 
But the principles are the same; one has to maximize or minimize an 
expression involving a set of variables which are constrained to satisfy 
a set of conditions. Sophisticated methods have been devised both for 


setting up the problem and for its soluti 


on, but that is not our concern 
here. 


The problems are examples of Linear Programming problems but the 
name is not important. (As Sherlock Holmes said: “You mentioned 
your name as if I should recognize it, but beyond the obvious facts that 


you are a bachelor, a solicitor, a Freemason, and an asthmatic, I know 
nothing about you.") 


In each of the examples we had to maximize a linear expression subject 
to linear inequalities and we found that the linear expression attains a 
maximum value at one of the vertices of the solution set of the inequalities. 


This is one of three possibilities which may arise. The other two are: 


0) The maximum value may exist along a boundary. This will occur 
when the “profit line" is parallel to one of the edges of the region. 
(1) The "permissible set" may not be bounded. It may look like this! 


In the first case our remarks still apply — the maximum value still occurs 
ata vertex, but not only at a vertex. In the second case, the problem is not 
well defined — there is no maximum value for certain linear expressions, 
such as 2x + y, for instance (though in this case a linear expression such 
as —2x — 3y, for example, will have a maximum value at the point (0, 0) 
in the “permissible set"). 


Exercise 6 


Suggest a plausible argument for our conclusion that a linear expression 
will have a maximum value at one of the vertices of the solution set of the 
inequalities, or along one of the boundary lines (provided that it has a 
maximum anywhere at all in the solution set). и 
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Discussion 


Definition 1 


Exercise 6 
(3 minutes) 


"Solution 6 


If a point in the solution set is not either on a vertex or on a boundary 
line of the solution set, then it is in the "interior" of the solution set, in the 
sense that it is "surrounded on all sides" by other points in the solution 
set. In this case, since the expression in question is linear, some of the 
points surrounding it and in the solution set will give a greater value for 
the inequality (and some, a lesser value). So the point in question cannot 
give a maximum value to the inequality, among points in the solution 
set. Hence, any point that does give a maximum must lie on the "boundary" 
of the solution set, i.e. on a vertex or a boundary line. Е 


So if the problem is properly defined, we will find the solution at a vertex 
or on a boundary line. Now each vertex of the region is the point of 
intersection of two of the boundary lines. So we do not need to know 
what the region looks like and then rely on our eyesight to see how far 
we can push a line until it is just at the stage where it ceases to intersect 
the region. А procedure which suggests itself is to calculate the co- 
ordinates of each vertex by taking the boundary lines two at a time and 
finding the coordinates of the point of intersection whenever it is in the 
solution set; and then calculate the value of profit (for example) at each 
of these points. From these values of profit we then simply choose the 
maximum. Iftwo vertices give the same profit value, and this isa maximum, 
then you will find that they are joined by one of the boundary lines. In 
this case, the profit is maximized along this line. 


Look again, for instance, at the situation in Exercise 1. Consider maximiz- 
ing the two linear expressions x — y and x + 2y subject. to the linear 
constraints 


ixcdy 
ax tay 


= 
e 
e 


к 

WW A ^ 
a 
о 


е 
о 


y 


(Ху): x=40} 


A 
(40,100) 
{х,у):у= 60| 

РА 


60 


(03): 1+ Sy -60] 


фу): $x+ fy - 100] 
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Solution 6 


Discussion 


The values of x — y and x + 3у at the points E and F do not need to be 
calculated, since E and F are not in the solution set. As for the others: 


АГА, x—y- —60 and ха Зу = 1062 
AtB, x— у= —20 and х + Зу = 80 

AtC, х-у= 331 and x+ $y = 1331 
АС, х-у= 0 and ха Зу = 1334 


Thus, x — y is maximized at C, and x + 2y 


is maximized along the line 
joining C and D. 


Exercise 7 Exercise 7 


(5 minutes) 
Solution sets which are not bounded by straight lines are not so easy to 


deal with. Sketch the region representing A N B N C where: 
A = {yy < —(х — 3( D} 
В = {(x,y):y > 1 х) 
€ = {(x, y):y 2 ix) 

Estimate the maximum value of the expression x + y, where 


(x yYEAN BNC и 
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Solution 7 Solution 7 


{х,у):у=1-х} 


жЕ аа 
{кул у = -(х-3)(х+1)} 


АПВПС is the shaded area; the maximum value of x + y where 
(x, y)e АП BN Cis about 5j. ш 


48 


6.3.5 Convex Sets 


The regions we have been dealing with in the last tw. 


been convex, that is, they look lika this- o sections have all 


rather than like this: 


One can in fact show that the solution set ofa system of linear inequalities 
can always be represented by a convex region. Before we do this you 
may like to convince yourself that this statement is true by trying to 
obtain an intersection of a set of half planes which is not convex. 


A Definition of “Convex Set” 


If we wish to prove a statement, then we must define clearly all the terms 
in that statement. In this case the term about which we have been par- 
ticularly vague is the term “‘convex set". The situation with which we are 
confronted often arises in mathematics. We have a concept which we can 
describe in vague terms, perhaps by illustration. If we wish to use the 
concept in a piece of mathematics, we must look for a characteristic 
property which can be put in mathematical terms. The property we choose 
here is that, for any convex region, if we take two points in the region 
then the straight line joining these points lies entirely in the region. 


A region is convex, if whenever P and Q are points in the 
region, then every point on the line segment РО lies in the 
region. 
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6.35 


Discussion 


Definition 


Definition 1 


(Notice that this definition applies also to regions which are three dimen- 
sional.) 


We know that a region of a plane corresponds to a set of ordered pairs. 
А set which corresponds to a convex region is called a convex set. In 
particular, if the region is bounded by straight lines, the set is called a 
polyhedral convex set. (The adjective “polyhedral” derives from the three- 
dimensional case, where the sets are represented by polyhedra. But it 
is used to refer both to abstract sets of higher dimension and the two- 
dimensional case, where we get polygons, and the one-dimensional case, 
where a convex set is represented by an interval on the number line.) 


We can now prove our earlier assertion, that the set of points in a plane 
which is the solution set ofa system of linear inequalities is always convex. 
One way to prove it is to assume the contrary, and show that this assump- 
tion leads to a contradiction. (We shall have more to say about this 
method of proof in Unit 17, Logic 11.) The solution set of a system of 
linear inequalities will always be a polygon. Suppose it is not convex. 
Then we can find two points А and B in the region such that the line 
segment AB is not wholly within the region. 
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Definition 2 


Definition 3 


IN 


At A, every inequality is satisfied. As we move along AB we shall at some 
Stage cross the boundary line L and one of the inequalities will cease to 
be satisfied. Continuing along AB, the straight line forming part of L 
which we have crossed will not be crossed again, and so at B the corre- 
sponding inequality will still not be satisfied, and yet B is supposed to be 
in the solution set. We thus arrive at a contradiction and 50 our original 
assumption, that the region is not convex, must be discarded. 


Exercise 1 


А and B are plane convex sets. 


(i) Is А П B necessarily convex? 
(ii) Is 4 U B necessarily convex? n 
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Exercise 1 
(2 minutes) 


Solution 1 


(i) YES. For let P. О be any two points in А N B. and let R be any point 
on the line segment joining them. Since P and О are in А and А is 
convex, R is in A. Similarly. R is in B. Therefore. А is in А N В. and 
so А П В is convex. 


(1) NO. Consider the diagram below, as an illustration of a counter- 
example. 


6.3.6 Summary 


Inequalities involving one variable arise from mappings from A to R. 
But, since the inequality statement is about elements in the codomain, 
we can consider inequalities which arise from mappings from any set 
to R. Asan example we consider mappings from R x Ato R. The solution 
sets of these inequalities can be illustrated as two-dimensional regions, 
compared with the one-dimensional (number line) illustrations for 
inequalities involving one variable. This is to be expected —- the solution 
sets are subsets of the domain; R can be represented by a lineand R x R 
by a plane. If we considered inequalities which arise from mappings of 
RxRxR to R, the solution sets would be represented by a three- 
dimensional region. 


The regions which arise from systems of linear inequalities in two (or 
indeed more than two) variables are examples of convex regions. These 
are important in the "Linear Programming Problem". This is a type of 
problem which arises frequently in large-scale management decisions. 

We illustrated the problem with an example which, whilst being unrealistic 


and rather trivial, does nevertheless demonstrate the important principles 
involved. 


ГД 
5 
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Solution 1 


6.3.6 


Summary 


Unit No. 


NO co ы оол ом 
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Functions 

Errors and Accuracy 
Operations and Morphisms 
Finite Differences 
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Sequences and Limits I 
Computing I 
Integration I 


Logic I — Boolean Algebra 
Differentiation I 
Integration 11 

Sequences and Limits 11 
Differentiation II 
Probability and Statistics I 
Logic II — Proof 
Probability and Statistics П 
Relations 

Computing II 

Probability and Statistics 111 
Linear Algebra 1 

Linear Algebra 11 
Differential Equations I 


Linear Algebra III 
Complex Numbers I 
Linear Algebra IV 
Complex Numbers 11 
Groups 1 

Differential Equations II 


Groups II 

Number Systems 
Topology 
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